Convolution polynomials

نویسنده

  • Donald E Knuth
چکیده

The polynomials that arise as coefficients when a power series is raised to the power x include many important special cases, which have surprising properties that are not widely known. This paper explains how to recognize and use such properties, and it closes with a general result about approximating such polynomials asymptotically.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical resolution of large deflections in cantilever beams by Bernstein spectral method and a convolution quadrature.

The mathematical modeling of the large deflections for the cantilever beams leads to a nonlinear differential equation with the mixed boundary conditions. Different numerical methods have been implemented by various authors for such problems. In this paper, two novel numerical techniques are investigated for the numerical simulation of the problem. The first is based on a spectral method utiliz...

متن کامل

Some Convolution Identities and an Inverse Relation Involving Partial Bell Polynomials

We prove an inverse relation and a family of convolution formulas involving partial Bell polynomials. Known and some presumably new combinatorial identities of convolution type are discussed. Our approach relies on an interesting multinomial formula for the binomial coefficients. The inverse relation is deduced from a parametrization of suitable identities that facilitate dealing with nested co...

متن کامل

An Algorithm for the Convolution of Legendre Series

Abstract. An O(N2) algorithm for the convolution of compactly supported Legendre series is described. The algorithm is derived from the convolution theorem for Legendre polynomials and the recurrence relation satisfied by spherical Bessel functions. Combining with previous work yields an O(N2) algorithm for the convolution of Chebyshev series. Numerical results are presented to demonstrate the ...

متن کامل

Free Martingale Polynomials

In this paper we investigate the properties of the free Sheffer systems, which are certain families of martingale polynomials with respect to the free Lévy processes. First, we classify such families that consist of orthogonal polynomials; these are the free analogs of the Meixner systems. Next, we show that the fluctuations around free convolution semigroups have as principal directions the po...

متن کامل

The Heisenberg Group Fourier Transform

1. Fourier transform on Rn 1 2. Fourier analysis on the Heisenberg group 2 2.1. Representations of the Heisenberg group 2 2.2. Group Fourier transform 3 2.3. Convolution and twisted convolution 5 3. Hermite and Laguerre functions 6 3.1. Hermite polynomials 6 3.2. Laguerre polynomials 9 3.3. Special Hermite functions 9 4. Group Fourier transform of radial functions on the Heisenberg group 12 Ref...

متن کامل

Convolution algebras for Heckman-Opdam polynomials derived from compact Grassmannians

We study convolution algebras associated with Heckman–Opdam polynomials. For root systems of type BC we derive three continuous classes of positive convolution algebras (hypergroups) by interpolating the double coset convolution structures of compact Grassmannians U/K with fixed rank over the real, complex or quaternionic numbers. These convolution algebras are linked to explicit positive produ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992